// run: $exec < input
#include <iostream>

int const maxn = 100007;
int a[maxn];
int n, m;

int main()
{
	std::ios::sync_with_stdio(false);
	std::cin >> n >> m;
	long long ans = 0;
	int now = 1;
	for (int i = 0, x; i < m; i++) {
		std::cin >> x;
		if (x >= now) ans += x - now;
		else ans += n - now + x;
		now = x;
	}
	std::cout << ans << '\n';
}

